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DETAILED ACTION 

Claims 1-24 are currently pending. 

Claim Rejections - 35 USC §112 
All U.S.C. 112 rejections have been withdrawn in view of the amended claims filed 
3/25/2008. 

Response to Arguments 

Applicant's arguments with respect to claims 1-24 have been considered but are 
moot in view of the new ground(s) of rejection. 

Specification 

The specification is objected to as failing to provide proper antecedent basis for 
the claimed subject matter. See 37 CFR 1.75(d)(1) and MPEP § 608.01 (o). Correction 
of the following is required: Claims 9-14 recite "A computer program product encoded 
on a computer readable medium". There is insufficient antecedent basis from the 
specification on what a "computer readable medium" comprises. 

Claim Rejections - 35 USC §112 

The following is a quotation of the first paragraph of 35 U.S.C. 112: 



Application/Control Number: 10/698,739 Page 3 

Art Unit: 2112 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

Claims 2, 23, and 24 rejected under 35 U.S.C. 112, first paragraph, as failing to 
comply with the written description requirement. The claim(s) contains subject matter 
which was not described in the specification in such a way as to reasonably convey to 
one skilled in the relevant art that the inventor(s), at the time the application was filed, 
had possession of the claimed invention. 

Claim 2 recites, "testing the new test patterns". There is lack of disclosure for 
testing the generated new patterns using a test system. Applicant may have intended 
testing the routing resources with the new test patterns. This is supported on page 6, 
paragraph 35. 

Claims 23 and 24 are directed to scanning in values for testing a clock control 
point and clear control point, respectively. There is no disclosure of testing every 
combination of fan-in and fan-out resources connectable to a first routing resource of a 
subset of resources of claim 1 that also includes testing a clock control point and clear 
control point of claims 23 and 24. In fact, these are two separate embodiments that are 
not intended to be used together. For example, the embodiment of claim 1 is taught on 
page 5, paragraph 34 and in Fig. 2B. The embodiment of claims 23 and 24 is clearly a 
distinct embodiment from that of claim 1 , as taught on page 6, paragraph 38 and Fig. 
2C. It is clear from Fig. 2C that the fan-in and fan-out resources required in claim 1 , for 
example, are not present in the figure or methods of Figs. 2D and 2F. 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

Claims 1-24 rejected under 35 U.S.C. 103(a) as being unpatentable over 

Culbertson et al (US Pat. 5,790,771 ; hereinafter referred to as Culbertson). 

As per claims 1 and 9: 

Culbertson teaches a method for isolating failed routing resources on a 

programmable integrated circuit, the method comprising: 

• receiving a plurality of failed test patterns, wherein a test pattern includes 

program bits that define how routing resources on the programmable integrated 

circuit are connected to form a test path (col. 6, lines 34-42), wherein a test 

pattern is designated as failing when a result from a test path is erroneous, 

wherein the result of the failed test path is created by applying one or more test 

values to the failed test path (col. 6, lines 43-52); 
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• identifying a subset of the routing resources, wherein the subset comprises one 
or more routing resources that respectively occur in the most failed test paths 
(col. 6, line 65- col. 7, line 5); and 

• generating new test patterns including program bits that define new test paths 
for testing a first routing resource of the subset of the routing resources (Fig. 4B; 
59), wherein each of the new test paths includes: 

• the first routing resource (Fig. 5C; any one of 71b, 71c, or 71 d); and 

• a combination, not included in the other new test paths, routing resources that 
are programmably connectable to the first routing resource (Fig. 14; col. 9, lines 
11-14), 

Not explicitly disclosed by Culbertson is the combination of routing resources 
programmably connectable to the first routing resource are fan-in and fan- out 
resources. However, Culbertson states that the routing resources shown in Fig. 1 could 
be fan-in and fan- out resources (col. 4, line 59). Therefore, it would have been obvious 
to a person of ordinary skill in the art at the time the invention was made to include 
combinations of fan-in and fan- out resources in the new test paths. This modification 
would have been obvious to one of ordinary skill in the art, at the time the invention was 
made, because one of ordinary skill in the art would have been motivated to do so since 
it is suggested by Culbertson. 

Also not explicitly disclosed by Culbertson is wherein the new test paths test every 
combination of fan-in and fan-out resources that are programmably connectable to the 
first routing resource. However, it would have been obvious to a person of ordinary skill 
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in the art at the time the invention was made to test every combination of fan-in and fan- 
out resources that are programmably connectable to the first routing resource. This 
modification would have been obvious to one of ordinary skill in the art, at the time the 
invention was made, because the key to isolating a faulty resource is redundant testing 
in which each resource is tested multiple times, each time grouped with a different set of 
other resources (col. 6, lines 26-29). 
As per claim 15: 

Culbertson teaches a computer system for isolating failed routing resources on a 
programmable integrated circuit, the computer system comprising: 

• a statistical failure isolation (SFI) tool, wherein the SFI tool: 

• (a) receives a file (col. 5, lines 41-43) including a plurality of failed test patterns 
that generated erroneous results when test values were applied to a set of failed 
test paths (col. 6, lines 34-42), wherein a test pattern includes program bits that 
define how routing resources on the programmable integrated circuit are 
connected to form a test path (col. 6, lines 43-52); 

• (b) determines routing resources along each failed test path (Fig. 5B); 

• (d) identifies a subset of the routing resources, wherein the subset comprises 
one or more resources having the highest number of occurrences (col. 6, line 65- 
col. 7, line 5); and 

• an adaptive failure isolation (AFI) tool that subsequent to completion of (b)-(d) 
generates new test patterns including program bits that define new test paths for 
testing the subset of the routing resources (Fig. 4B; 59). 
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Not explicitly disclosed by Culbertson is the SFI tool calculates a total number of 
occurrences of each resource in the failed test paths received in the file, at least one 
resource occurring in two failed test paths. However, Culbertson teaches identifying 
each resource in the failed test paths in a lookup table (col. 5, lines 48-54). Therefore, it 
would have been obvious to a person of ordinary skill in the art at the time the invention 
was made to calculate the total number of occurrences of each resource in the failed 
test paths. This modification would have been obvious to one of ordinary skill in the art, 
at the time the invention was made, because one of ordinary skill in the art would have 
recognized that each of the resources would have been identified multiple times in the 
redundant testing (col. 6, lines 27-30); and that keeping a count was only a matter of 
design choice accounted for by Culbertson in col. 5, lines 65-67. 
As per claim 2: 

Culbertson further teaches the method according to claim 1 further comprising: 
testing the new test patterns using a test system to isolate routing resources among the 
subset of the routing resources that caused the erroneous results in the failed test 
patterns (Fig. 2). 
As per claims 3, 13, 18: 

Culbertson further teaches the wherein generating the new test patterns includes 
program bits that define new test paths for testing every routing resource of the subset; 
wherein for each routing resource of the subset, the new test paths route through every 
combination of fan-in resources and fan-out resources that are programmably 
connectable to that routing resource of the subset (col. 6, lines 26-30, 67). 
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As per claim 5: 

Culbertson further teaches the method according to claim 1 wherein each of the 
failed test paths and the new test paths connect a control point to an observation point 
on the programmable integrated circuit (col. 4, line 59). 
As per claims 6, 14, 19: 

Culbertson teaches the method above, but does not explicitly disclose wherein 
the routing resources have more than 1000 times as many routing resources as the 
subset of routing resources. However, one of ordinary skill in the art at the time the 
invention was made would have recognized that a modern circuit would have contained 
many thousands of routing resources. 
As per claims 7, 10, 16: 

Culbertson further teaches receiving a test log file that indicates the observation 
points for the failed test paths (Fig. 2; 32). 
As per claims 8 and 20: 

Culbertson teaches the method above. Not explicitly disclosed is wherein 
identifying the subset of the routing resources that occur most frequently in the failed 
test paths further comprises: extracting the routing resources that are connected along 
each of the failed test paths using a connectivity graph. However, it would have been 
obvious to one of ordinary skill in the art to do so because Culbertson shows the 
extraction of failed paths using the drawing of Fig. 5. 
As per claims 1 2 and 1 7: 
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Culbertson further teaches the computer program product of claim 9 further 
comprising: code for testing the new test patterns to isolate routing resources among 
the subset that caused the erroneous results in the failed test patterns (Fig. 4). 
As per claim 21: 

Culbertson further teaches the method of claim 1 , wherein each of the new test 
paths is used to determine whether the resources of the subset have actually failed (col. 
5, lines 38-39). 
As per claim 22: 

Culbertson further teaches the method of claim 1 , wherein the erroneous result of 
a failed test path is an output value of the failed test path that does not equal an 
expected value (col. 6, lines 51-57). 

Claims 4, 1 1 , 23, and 24 rejected under 35 U.S.C. 103(a) as being unpatentable over 

Culbertson in view of Abramovici et al (US Pat. 6,966,020; hereinafter referred to as 

Abramovici). 

As per claims 4 and 1 1 : 

Culbertson teaches the method above. Not explicitly disclosed is wherein 
generating the new test patterns for the subset of the routing resources further 
comprises: generating new test patterns for test paths that route through clock and clear 
signal routing resources. However, Abramovici teaches programmable logic of a 
boundary-scan interface (col. 5, lines 59-62). 
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Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time the invention was made to generate new test patterns for test paths that route 
through the clock and clear signal routing resources necessarily present in a boundary 
scan interface. This modification would have been obvious to one of ordinary skill in the 
art, at the time the invention was made, because one of ordinary skill in the art would 
have recognized that the routing resources of Culbertson could have been used in a 
boundary scan interface (Culbertson; col. 4, lines 56-60). 
As per claim 23: 

Culbertson teaches the method of claim 2 above. Not explicitly disclosed by Culbertson 
is testing a clock control point. However, Abramovici teaches testing a clock control 
point comprising: scanning in a first value to a failed resource; scanning in a second 
value to a data control point coupled with the failed resource; scanning out the value 
stored in the failed resource and comparing that value to the first value (col. 6, lines 59- 
62). Therefore, it would have been obvious to a person of ordinary skill in the art at the 
time the invention was made to implement the routing resources of Culbertson in the 
boundary scan configuration of Abramovici. This modification would have been obvious 
to one of ordinary skill in the art, at the time the invention was made, because one of 
ordinary skill in the art would have recognized that the routing resources of Culbertson 
could have been used in a boundary scan interface (Culbertson; col. 4, lines 56-60). 

Not explicitly disclosed by Abramovici is transmitting a clock signal from the clock 
control point to the failed resource; and scanning out the value stored in the failed 
resource and comparing that value to the second value. However, it would have been 
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obvious to a person of ordinary skill in the art at the time the invention was made to 
transmit and compare a clock signal because Abramovici teaches comparing test 
patterns to a second and third group of routing resources (col. 6, lines 60-64). 
As per claim 24: 

Culbertson teaches the method of claim 2 above. Not explicitly disclosed by Culbertson 
is testing a clear control point. However, Abramovici teaches testing a clear control 
point comprising: scanning in a first value into a failed resource; scanning out the value 
stored in the failed resource and comparing that value to the first value (col. 6, lines 59- 
62). Therefore, it would have been obvious to a person of ordinary skill in the art at the 
time the invention was made to implement the routing resources of Culbertson in the 
boundary scan configuration of Abramovici. This modification would have been obvious 
to one of ordinary skill in the art, at the time the invention was made, because one of 
ordinary skill in the art would have recognized that the routing resources of Culbertson 
could have been used in a boundary scan interface (Culbertson; col. 4, lines 56-60). 

Not explicitly disclosed by Abramovici is transmitting a clear signal from the clear 
control point to the failed resource; and scanning out the value stored in the failed 
resource and comparing that value to a clear value. However, it would have been 
obvious to a person of ordinary skill in the art at the time the invention was made to 
transmit and compare a clock signal because Abramovici teaches comparing test 
patterns to a second and third group of routing resources (col. 6, lines 60-64). 



Conclusion 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to STEVE NGUYEN whose telephone number is (571)272- 
7214. The examiner can normally be reached on M-F, 10am-6:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jacques Louis-Jacques can be reached on (571) 272-6962. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 

Patent Application Information Retrieval (PAIR) system. Status information for 

published applications may be obtained from either Private PAIR or Public PAIR. 

Status information for unpublished applications is available through Private PAIR only. 

For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 

you have questions on access to the Private PAIR system, contact the Electronic 

Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 

USPTO Customer Service Representative or access to the automated information 

system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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